WE CLAIM: 



1. A reliable symbol identification method comprising: 

estimating decoded symbols from a sequence of captured samples, 

calculating a reliability factor of a candidate sample from values of a plurality of 

estimated symbols in proximity to an estimated symbol that corresponds to the 

candidate sample, 

if the reliability factor is less than a predetermined limit, designating the 
candidate sample as a reliable symbol. 

2. The method of claim 1, wherein the reliability factor R of the candidate sample x n 
is given by: 



d n _j is an estimated symbol, 

Ki, K 2 are the number of decoded symbols adjacent to the candidate sample, 

and 

c, is a coefficient. 

3. The method of claim 2, wherein Ki is zero. 

4. The method of claim 1, wherein the reliability of a two-dimensional candidate 
sample x n is given by: 



cL and cL respectively represent values of an estimated symbol d n _j in first 

and second dimensions, 

Ki, K2 are the number of samples adjacent to the candidate sample, and 
Ct is a coefficient. 

5. The method of claim 1, wherein the estimating comprises: 
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K 2 . 

R(x n )= £ d n-i * c i > where 




rescattering the captured samples according to currently known ISI effects, and 
generating estimated symbols from the rescattered samples according to 
decision regions of a governing constellation. 

6. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon all possible sets of surrounding transmitted symbols 
and the ranges of all possible ISI coefficients, for all possible values of the captured 
sample. 

7. The method of claim 1, wherein the estimation comprises generating estimated 
symbols according to trellis decoding based upon all possible sets of surrounding 
transmitted symbols and the ranges of all possible ISI coefficients, for all possible values 
of the captured sample. 

8. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon all possible sets of surrounding transmitted symbols 
and the ranges of all possible ISI coefficients, and a uniform distribution of ISI 
coefficients for all possible values of the captured sample 

9. The method of claim 1, wherein the estimation comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon past symbol decisions and the ranges of all possible 
ISI coefficients, for all possible values of the captured sample. 

10. A reliable symbol identification method comprising: 

obtaining decoded symbols from a sequence of captured samples, 

calculating a reliability factor of a candidate sample from values of a plurality of 

decoded symbols in proximity to the candidate sample, 

if the reliability factor is less than a predetermined limit, designating the 

candidate sample as a reliable symbol. 

11. The method of claim 1, wherein the reliability factor R of the candidate sample x n 
is given by: 
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K 2 

R(x n ) = £ d n-i • q , where 



d n _j is a decoded symbol, 

Ki, K2 are numbers of decoded symbols adjacent to the candidate sample, and 
Ci is a coefficient. 

12. The method of claim 2, wherein K 2 is zero. 

13. The method of claim 1, wherein the reliability of a two-dimensional candidate 
sample x n is given by: 



and second dimensions, 

Ki, K2 are numbers of decoded symbols adjacent to the candidate sample, and 
c, is a coefficient. 

14. The method of claim 1, wherein the estimation comprises: 

rescattering the captured samples according to currently estimated ISI effects, 

and 

generating estimated symbols from the rescattered samples according to 
decision regions of a governing constellation. 

15. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon all possible sets of surrounding transmitted symbols 
and the ranges of all possible ISI coefficients, for all possible values of the captured 
sample. 

16. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to trellis decoding based upon all possible sets of surrounding 
transmitted symbols and the ranges of all possible ISI coefficients, for all possible values 
of the captured sample. 




d, and ti 9 respectively represent values of an estimated symbol d n _jin first 
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17. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon all possible sets of surrounding transmitted symbols 
and the ranges of all possible ISI coefficients, and a uniform distribution of ISI 
coefficients for all possible values of the captured sample 

18. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon past symbol decisions and the ranges of all possible 
ISI coefficients, for all possible values of the captured sample. 

19. An equalization method, comprising: 

estimating decoded symbols from captured samples based on a set of ISI 
coefficient estimates, and 

revising the ISI coefficients based on the decoded symbols and corresponding 
received sample values, wherein the contribution of each symbol-sample pair is 
weighted according to reliability factor of the respective captured sample. 

20. The equalization method of claim 19, wherein the weighting of a symbol-sample 
pair comprises: 

comparing the reliability factor of a candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 
exceeds the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair. 

21. The equalization method of claim 19, wherein the weighting of a symbol-sample 
pair is proportional to the reliability factor of the candidate sample. 

22. The equalization method of claim 19, wherein the weighting of a candidate 
sample comprises: 

comparing the reliability factor of the candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 
exceeds the threshold, and 
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otherwise, assigning a second weight value to the symbol-sample pair, the second 
weight being is proportional to the reliability factor of the candidate sample. 

23. The equalization method of claim 19, wherein the weighting of a candidate 
sample comprises: 

comparing the reliability factor of the candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor is 

less than the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair, the second 

weight being is proportional to the reliability factor of the candidate sample. 

24. The equalization method of claim 19, wherein the reliability factor of a candidate 
sample x n is determined from values of neighboring samples. 

25. The equalization method of claim 24, wherein the reliability factor R of a 
candidate sample x n is given by: 

K 2 

R(x n )= E|x n -i|-Ci, where 
Xn., is a value of a surrounding sample, 

Ki, K 2 represent numbers of samples adjacent to sample x n , and 
q is a coefficient. 

26. The equalization method of claim 24, wherein the reliability factor R of a 
candidate sample x n is given by: 

K 

R(x n ) = Z|x n -i|-Ci i where 

i=l 

x n ., is a value of a surrounding sample, 

K represents a number of samples neighboring to sample x n , and 
c, is a coefficient. 

27. The equalization method of claim 24, wherein the reliability factor R of a 
candidate sample x n is given by: 
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x, and x 9 respectively represent values of a captured sample x n .i in first and 

second dimensions, 

Ki, K2 represent numbers of samples neighboring to sample x n , and 
c, is a coefficient. 

28. The method of claim 27 where K 2 = 0 . 

29. The equalization method of claim 19, wherein the reliability factor of a candidate 
sample x n is determined from values of estimated symbols d n _j neighboring the 
candidate sample. 

30. The equalization method of claim 29, wherein the reliability factor R of a 
candidate sample x n is given by: 

R ( x n)= Z <Vi -Cj , where 

1*0 

d n „j is a value of an estimated symbol, 

Ki, K 2 represent numbers of samples neighboring to sample x n , and 
C| is a coefficient. 

31. The equalization method of claim 29, wherein the reliability factor R of a 
candidate sample x n is given by: 

K , 

R ( x n) = X<Vj -Cj, where 
i=l 

d n _j is a value of an estimated symbol, 

K represents a number of samples neighboring to sample x n , and 
c, is a coefficient. 

32. The equalization method of claim 29, wherein the reliability factor R of a 
candidate sample x n is given by: 
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R ( x n)= I Jdf +d| -q, where 

d, and cL respectively represent values of an estimated symbol d n _i in first 

and second dimensions, 

Ki, K2 represent numbers of samples neighboring to sample x n , and 
c, is a coefficient. 

33. The method of claim 32 where K x = 0 . 

34. The equalization method of claim 19, wherein the estimating comprises: 
rescattering the captured samples according to the set of ISI coefficient 

estimates, 

estimating symbols from the rescattered samples according to decision regions 
of a governing constellation. 

35. The equalization method of claim 34, wherein the reliability factor R of a 
candidate sample x n is given by: 

K 2 

R(x n )= Z|y n -i|-Ci, where 
y n .i is a value of a rescattered sample, 

Ki, K2 represent numbers of samples neighboring to sample x n , and 
Cj is a coefficient. 

36. The equalization method of claim 34, wherein the reliability factor R of a 
candidate sample x n is given by: 

K 

R(x n ) = E|yn-i|-Ci, where 
i=l 

y n -i is a value of a rescattered sample, 

K represents a number of samples neighboring to sample x n , and 
Cj is a coefficient. 

37. The equalization method of claim 34, wherein the reliability factor R of a 
candidate sample x n is given by: 
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R(x n )= i Jy? +y? *Cj, where 

y x and y 2 respectively represent values of a rescattered sample y n _j in first 

and second dimensions, 

Ki, K2 represent numbers of samples neighboring to sample x n , and 
c, is a coefficient. 

38. The equalization method of claim 19, wherein the estimation comprises 
generating decoded symbols according to a computational approximation of: 

( k T 

x n - fa,h n _,-h!; 

'=-Kl J 

Pr(x n |hS)= I J-7=e ^ Prfe)Pr(D^)ja, where 

hp represents a k th estimate of the captured sample x n , 

k is an index running from a first value -Ki to a second value K 2 , 

Pr(a) is a probability density function of the ISI coefficients. 

39. The equalization method of claim 19, wherein the estimating and the revising 
operate on captured samples and estimated symbols on a frame-by-frame basis. 

40. The equalization method of claim 39, wherein the frames each contain a uniform 
number of captured samples and estimated symbols. 

41. The equalization method of claim 39, further comprising: 

designating captured samples as reliable symbols based on the captured 
samples' reliability factors, and 

assembling a frame to include a set of captured samples and a set of reliable 
symbols from a preceding frame. 

42. The equalization method of claim 39, further comprising: 

designating captured samples as reliable symbols based on the captured 
samples' reliability factors, and 
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assembling a frame to include a set of captured samples and a set of reliable 
symbols from multiple preceding frames. 



43. The equalization method of claim 39, wherein frame lengths vary according to a 
regular progression of predetermined lengths. 

44. An equalizer, comprising: 

a symbol decoder having a first input for captured samples, a second input for 
estimated ISI coefficients and an output for estimated symbols, 

an ISI estimator having a first input coupled to the symbol decoder output, a 
second input coupled to the first input of the symbol decoder and an output for the 
estimated ISI coefficients, wherein the ISI estimator estimates ISI coefficients based on 
the decoded symbols and corresponding received sample values, each symbol-sample 
pair being weighted according to reliability factor of the respective captured sample. 

45. The equalizer of claim 44, wherein the symbol decoder comprises a subtractive 
equalizer coupled to a decision unit. 

46. The equalizer of claim 44, wherein the symbol decoder comprises a maximum 
likelihood estimator coupled to a decision unit. 

47. The equalizer of claim 46, wherein the maximum likelihood analysis is made 
having assigned a uniform probability distribution for ISI coefficients over their ranges. 

48. The equalizer of claim 46, wherein the maximum likelihood analysis is made 
having assigned previously decoded symbols to occur with probability equal to one. 

49. The equalizer of claim 44, wherein the symbol decoder comprises a trellis 
decoder coupled to a decision unit. 

50. The equalizer of claim 44, wherein the symbol decoder generates decoded 
symbols according to a computational approximation of: 



x n - Za,h n .,-h; 




1*0 
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where, 

hp represents a k th estimate of the captured sample x n , 

k is an index running from a first value -Ki to a second value K2, 

^ ^WA + i Vr--- w- and 

Pr(a) is a probability density function of the ISI coefficients. 

51. The equalizer of claim 44, further comprising a reliable symbol detector having 
an input coupled to the first input of the symbol decoder and an output that enables the 
symbol decoder. 

52. A receiver, comprising: 
a demodulator, 

a memory system coupled to the demodulator, the memory system logically 
organized as a captured sample buffer and a decoded symbol buffer, and 

a processor coupled to the memory by a communication path, the processor 
logically organized as a reliable symbol detector, an ISI estimator and a symbol 
decoder. 

53. The receiver of claim 52, wherein the symbol decoder is embodied as a 
subtractive equalizer coupled to a decision unit. 

54. The receiver of claim 52, wherein the symbol decoder is embodied as a maximum 
likelihood estimator. 

55. The receiver of claim 54, wherein the maximum likelihood estimator assigns a 
uniform probability distribution for ISI coefficients over their ranges. 

56. The receiver of claim 54, wherein the maximum likelihood estimator assigns to 
occurrence of previously decoded symbols a probability of occurrence equal to one. 

57. The receiver of claim 52, wherein the symbol decoder is embodied as a trellis 
decoder. 

58. The receiver of claim 52, wherein the symbol decoder generates decoded 
symbols according to a computational approximation of: 



373342_1.DOC 



Page 31 of 36 



11927/46101 



( f 

X n - i^n-~K 
I '^o 1 J 

Pr(x n |h^ I J-i^e 2? Pr(a)Pr(D^^a, where 

represents a k th estimate of the captured sample x n , 
k is an index running from a first value -Ki to a second value K 2 , 

D n^ = { h n + K 1 - h n + l' h n-l- h n-K 2 >' and 

Pr(a) is a probability density function of the ISI coefficients. 

59. A computer readable medium having instructions stored thereon that, when 
executed by processing unit, causes the following method to be executed: 

estimating decoded symbols from a sequence of captured samples and a set of 
estimated ISI coefficients, and 

revising the estimated ISI coefficients based on the decoded symbols and 
corresponding received sample values, wherein a contribution of each symbol-sample 
pair to the revision is weighted according to reliability factors of the respective captured 
sample. 

60. The medium of claim 59, wherein the weighting of a symbol-sample pair 
comprises: 

comparing the reliability factor of a candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 
exceeds the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair. 

61. The medium of claim 59, wherein the weighting of a symbol-sample pair is 
proportional to the reliability factor of the candidate sample. 

62. The medium of claim 59, wherein the weighting of a candidate sample comprises: 
comparing the reliability factor of the candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 

exceeds the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair, the second 
weight being is proportional to the reliability factor of the candidate sample. 
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63. The medium of claim 59, wherein the reliability factor of a candidate sample is 
determined from values of samples neighboring the candidate sample. 

64. The medium of claim 59, wherein the reliability factor of a candidate sample x n is 
determined from values of estimated symbols d n _j neighboring the n th estimated 
symbol. 

65. The medium of claim 59, wherein the estimating comprises: 
rescattering the captured samples according to the set of ISI coefficients, 
estimating symbols from the rescattered samples according to decision regions 

of a governing constellation. 

66. The medium of claim 59, wherein the estimating comprises: 

rescattering the captured samples according to currently known ISI effects, and 
generating estimated symbols from the captured samples according to decision 
regions of a governing constellation. 

67. The medium of claim 59, wherein the estimating comprises generating decoded 
symbols according to a computational approximation of: 

( } 2 

x n - Sa t hn-,-hn 

t =-Kj I 

Pr(x n |h^)= I \-r±=e & Pr(a)Prfe)da, where 

D^aV2^ 2 

h£ represents a k th estimate of the captured sample x n , 

k is an index running from a first value -Ki to a second value K2, 

Pr(a) is a probability density function of the ISI coefficients. 

68. The medium of claim 59, wherein the estimating and the revising operate on 
frames of captured samples and estimated symbols on a frame-by-frame basis. 

69. A data signal, comprising a sequence of decoded symbols, created according to a 
method comprising: 
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estimating decoded symbols from a sequence of captured samples based on a 
set of estimated ISI coefficients, and 

contemporaneously revising the estimated ISI coefficients based on a comparison 
of the estimated symbols and the decoded symbols, wherein a contribution of each 
symbol-sample pair to the revision is weighted according to reliability factors of the 
respective captured sample, and 

outputting a sequence of the decoded symbols. 

70. The data signal of claim 69, wherein a symbol-sample pair is weighted according 
to: 

comparing the reliability factor of a candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 
exceeds the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair. 

71. The data signal of claim 69, wherein a symbol-sample pair is weighted in a 
manner proportional to the reliability factor of the candidate sample. 

72. The data signal of claim 69, wherein a symbol-sample pair is weighted according 
to: 

comparing the reliability factor of the candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 

exceeds the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair, the second 

weight being is proportional to the reliability factor of the candidate sample. 

73. A framing method for communication processing system, comprising: 
identifying reliable symbols from a first frame of captured samples, 

following processing of the first frame, generating a second frame of captured 
samples, the second frame comprising the reliable samples from the first frame and a 
second set of captured samples. 

74. The framing method of claim 73, further comprising: 

identifying reliable symbols from the second frame of captured samples, and 
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assembling a third frame from a third set of captured samples and the reliable 
symbols from the second frame. 

75. The framing method of claim 74, wherein the third set also includes reliable 
symbols from the third frame. 
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